package done.easy_301_400;

import org.junit.Test;

import static com.study.util.LogUtil.info;

/**
 * 367. Valid Perfect Square 有效的完全平方数
 * <p>
 * 给定一个正整数 num，编写一个函数，如果 num 是一个完全平方数，则返回 True，否则返回 False。
 * 说明：不要使用任何内置的库函数，如  sqrt。
 * <p>
 * 示例 1：
 * 输入：16
 * 输出：True
 * 示例 2：
 * 输入：14
 * 输出：False
 * 2019-04-14 5:52 PM
 **/
@SuppressWarnings("all")
public class ValidPerfectSquare {

    public boolean isPerfectSquare(int num) {
        // 190414 first
        return false;
    }

    @Test
    public void test() {
        info("true -> {}", isPerfectSquare(16));
    }
}


























/*
public boolean isPerfectSquare(int num) {
    if (num == 0 || num == 1)
        return true;

    if (num < 0)
        return false;

    int low = 0;
    int high = num;
    int mid;

    while (low <= high) {
        mid = (low + high) / 2;

        if (mid == num / mid)
            return true;
        else if (mid > num / mid)
            high = mid - 1;
        else
            low = mid + 1;
    }
    return false;
}
*/
